Probabilistic analysis of algorithms - PDFSEARCH.IO - Document Search Engine

Probabilistic analysis of algorithms
Results: 137

#	Item
121	i Computational Complexity: A Modern Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2007-01-08 22:01:30 Complexity classes Probabilistic complexity theory Analysis of algorithms Quantum complexity theory Bounded-error probabilistic polynomial PP Randomized algorithm Probabilistic Turing machine Time complexity Theoretical computer science Computational complexity theory Applied mathematics
122	Lecture 3 Probabilistic Analysis and Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2009-09-02 22:38:57 Sorting algorithms Analysis of algorithms Quicksort Science Randomized algorithm Algorithms Best worst and average case Probability theory Expected value Mathematics Theoretical computer science Applied mathematics
123	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically Graham Cormode Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2004-02-04 13:12:41 Analysis of algorithms Search algorithms Combinatorics Probabilistic complexity theory Randomized algorithm Group testing Stack Big O notation Algorithm Mathematics Theoretical computer science Applied mathematics
124	In Search of an Easy Witness: Exponential Time vs. Probabilistic Polynomial Time Russell Impagliazzo∗ Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2003-11-18 15:48:52 Complexity classes Computational resources Pseudorandomness Analysis of algorithms Advice Bounded-error probabilistic polynomial NTIME Pseudorandom generator Circuit complexity Theoretical computer science Computational complexity theory Applied mathematics
125	The space complexity of approximating the frequency moments Noga Alon Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2002-02-21 20:13:33 Probabilistic complexity theory Analysis of algorithms Randomized algorithm Communication complexity Logarithm SL Random self-reducibility Counting points on elliptic curves Theoretical computer science Applied mathematics Computational complexity theory
126	RANDOM SAMPLING IN GRAPH OPTIMIZATION PROBLEMS Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2010-10-17 00:28:32 Spanning tree Algorithms Analysis of algorithms Probabilistic complexity theory Randomized algorithm Minimum spanning tree Minimum cut Approximation algorithm David Shmoys Theoretical computer science Mathematics Applied mathematics
127	On Smale’s 17th Problem: A Probabilistic Positive Solution. Carlos Beltr´an Add to Reading List Source URL: personales.unican.es Language: English - Date: 2011-06-09 07:23:01 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Time complexity Polynomial IP Universal property PP Dirac delta function Theoretical computer science Computational complexity theory Applied mathematics
128	Rajeev Motwani[removed]) Add to Reading List Source URL: www.theoryofcomputing.org Language: English - Date: 2013-01-22 04:13:42 Probabilistic complexity theory Analysis of algorithms Complexity classes Rajeev Motwani Sindhi people Richard M. Karp Randomized algorithm Motwani Streaming algorithm Theoretical computer science Applied mathematics Computational complexity theory
129	PDF Document Add to Reading List Source URL: www.math.cmu.edu Language: English - Date: 2006-05-22 15:10:59 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Algorithm Nearest neighbor graph Time complexity Planar separator theorem Nested dissection Theoretical computer science Mathematics Applied mathematics
130	PDF Document Add to Reading List Source URL: www.cs.rice.edu Language: English - Date: 2008-01-23 15:53:14 Bayesian statistics Analysis of algorithms Probabilistic complexity theory Randomized algorithm CMOS Bayesian network Noise Probability Electronics Electronic engineering Theoretical computer science

UPDATE